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(S4) Title: DISPOSITION OF A PLURALITY OF POLICING UNITS FOR THE POLICING OF CELL FLOW TRAFFIC { 
PARAMETERS IN AN ATM SWITCHING NETWORK. AND RELATING METHOD 1 



(57) Abstract 

Arrangement and method for the controlling of 
the traffic parameters of the ATM cell flow according 
to the so-called "Leaky Bucket" principle in an ex- 
change termination (ET) including a header process- 
ing and translation unit (HTU). A plurality of policing 
units (PUl, PU2, PU3, PU4), for the control of the 
peak (Rp) and mean (Rm) bit rate by discriminating 
also among the cells pertaining to the higher priority 
flow (CLP = 0) and the one pertaining to the lower pri- 
ority flow (CLP« 1), are provided. The units arc aai- 
vated in parallel by the said header processing and 
translation unit (H*rU) and conneaed to a combinato- 
rial ncrwork (RC). In the case of violation of the nego- 
tiated parameters, the higher priority cell may be de- 
classed and treated like the other lower priority ones, 
or may be discarded. In the units, the updating is per- 
formed in the next controlling cycle of the cell relating 
to the same vinual channel/vinual path. 



Sttrt.Pot 



SP Vtl 



HTU 



Gib End Pol 



ClbPOK 



RC 



PUl 



7 



E«t.P0K2 



End Poll 



Pol OKI 



E»t En<l.Pol2 



|-> 



' (SMI 



PU2 
V2 
S2 



End Pol2 



Pol 0K2 



(PM: 

T Fi 

2 




PCT/F.P92/02652 



1 

DISPOSITION OF A PLURALITY OF POLICING UNITS FOR THE 
POLICING OF CELL FLOW TRAFFIC PARAMETERS IN AN ATM 
SWITCHING NETWORK, AND RELATING METHOD 

5 This invention relates to a telecommunication systems using 
a special numerical technique, called ATM (Asynchronous 
Transfer Mode)^ for the transmission and/or the switching 
communication of vocal and video signals and data. 
The ATM technique is considered as the more profitable 
10 solution for the multiplexing and switching of the public 
communication networks towards the future Broad band 
Integrated Services Digital Network (B-ISDN ) . 
In the ATM technique the information ' relating to the 
various users and services are organized as contiguous 
15 units having a fixed length of about 400 bits, called 
cells. The cell bits are subdivided into a field containing 
the information to be exchanged (planeload) and into a 
heading field (header) containing the information necessary 
to route (to address )the cells through the switching 
20 network along with other service information. 

The cells are received by line interfaces at the input of a 
switching node essentially consisting of a controlling part 
and a structure performing the switching of the cells . 
During the call set up phase, a negotiation occurs between 
25 the user and the network operator, during which one or more 
traffic parameters of the connection (VC/VP or virtual 
channel/virtual path) are negotiated. 

According to these parameters the network operator performs 
an allocation of the network resources to the call in 

30 question, so to guarantee the quality of service (QoS) 
contracted with the user. This latter, on his own behalf, 
undertakes to comply, for the duration of the call, the 
parameters negotiated in the call set up phase. 
To protect the network from the possibility of any 

35 malfunctions whatsoever or from behaviours of the user not 
^^Tr>^^ T.f 1 K T.fV. ^» f- Vi » c H^^H H o o o 1" 1 ^ 1" A H . rit the inout of 
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the network a controlling of the usage parameters or upc 
(Usage Parameter Control), called "policing", is carried 
on. This is performed by taking under control the above 
mentioned parameters for the whole duration of the call and 
by intervening discarding the cells in excess if it is 
necessary so to avoid congestion situations which shall 
result in the degradation of the network performances in 
terms of QoS offered to the users. 

In order to eliminate the cells in excess according to 
criteria which take into account the traffic negotiated 
between the network operator and each user, a control 
method called "Leaky Bucket", has been proposed. 
This method, specified in principle in Fig. 1, may be 
conceptually considered as consisting of a counter of the 
input cells (with a given header) which is increased at 
each cell input and decreased periodically by a clock 
signal. 

The counter output is connected to a comparator that 
receives on the other input a" reference threshold value, 
which may be modified, and supplies the output with a logic 
control signal to a switch SW. 

As long as the value of the counter is lower than a given 
threshold value, the cells are accepted, that is, they are 
routed (addressed) to the network. When the content of the 
counter exceeds the threshold value, the cell is discarded 
since the user has sent a number of cells higher than the 
one agreed upon. 

In Fig. 1, CN contains the filling value of the Leaky 
Bucket which is increased by 1 at each arrival of the cell 
pertaining to the VC/VP; CK is the block controlling the CN 
decrease at a frequency determined on the basis of the 
agreed parsuneters; TH is the threshold value, even this 
one, determined on the basis of the said parameters; CP is 
the comparator the output of which controls the switch SW. 
A policing or controlling unit based upon this principle is 
described as an instance in the patent application nr. 
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PCT/EP92/01559 under the name of the same applicant with 
the title "Method and unit for the control of the cell flow 
in a telecommunication system according to the ATM 
technique " to which reference is made for further details. 
For what concerns the allocation of the network resources , 
a special attention has to be paid to the band (bit rate) 
required by the services using the network. From this point 
of view difference is made between constant bit rate 
services (CBR) and variable bit rate services (VBR) . 
CBR services may be fully identified by a single parameter, 
that is, the bit rate agreed for the service during the 
call set up phase and for this type of services , in order 
to guarantee that the cell flow does not exceed the agreed 
bit rate, it is sufficient to use only one policing unit in 
particular working according to the already mentioned 
principle of the Lealky Bucket (LB), in which the parameters 
(LB decrease frequency and threshold value, respectively) 
are defined on the basis of the agreed bit rate. 
On the contrary, the VBR services are characterized by mor^ 
t han one t raf fie parameter so that it is necessary to 
contemporaneously perform the controlling or policing 
operation on more parameters of a same VC/VP, by using more 
policing units- In particular, the control of the following 
parameters has been proposed: 

- peak bit rate (Rp), measured over a short period of 
time (Ts ) ; 

- mean bit rate (Rm) , measured over a longer period of 
time (Tl). 

Moreover, many VBR services may require a . minimum 
guaranteed capacity, for instance in the case of vocal or 
video signals the intelligibility of which may be 
compromised unacceptably . Under network congestion, the 
network needs to know which cells can be discarded without 
violating the negotiated QoS . 

Some VBR services will benefit (in terms of QoS) if the 
user, or the service provider, is allowed to select which 
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cells, in the data flow, have the higher loss sensitivity. 
To these purposes, one of the ATM cell heading bits , 
indicated with CLP (cell loss priority), is used as an 
explicit priority indication. This bit may be placed at 1 
by the user, or by the service provider, to indicate the 
low priority cells, then subjected to be discarded when the 
network is congested. 

According to this convention, therefore, the cells having 
the CLP bit equal to 0 have then the highest priority 
because in the network the capacity they required has been 
allocated in a deterministic way. 

The above specified mechanism of the loss priority is not 
used for the CBR services, for those all the cells have 
then CLP=0. 

Since to the high priority cell flow the network resources 
necessary to guarantee the negotiated QoS are reserved in a 
deterministic way, their bit rate has to be negotiated 
during the call set up and has to be kept under control by 
the network, in order to protect the QoS of other users. 
Therefore,, the network will monitor the negotiated rate of 
higher priority cells and cells arriving at the network in 
excess of this rate will be discarded (or their priority 
may be decreased, by setting at 1 the CLP bit) , 
More generally, for a VBR link, may be contracted two 
values for each traffic parameter, one for the high 
priority flow and one for the low priority one. 
Then, in the case of VBR services it is necessary to use, 
for each parameter to be controlled, a Leaky Bucket (LB) 
unit, because each* parameter of the (VC/VP) requires a 
decreasing frequency and a threshold value dedicated to it 
and consequently a value of its own, the LB filling level. 
In particular, it may be necessary to use up to four units 
at the same time, to control the Rp and the Rm of the high 
priority flow, (RpO and RmO, respectively) and the Rp and 
the Rm of the low priority flow (Rpl and Rml, 
respectively). 
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However, the decision about the compliance of the behaviour 
of the user with what has been negotiated and the 
corresponding action on the cell (discarding of the cell or 
lowering of the priority) . are defined by evaluating the 
5 indications given by all_the Leaky Bucket devices. 

In the literature many utilization schemes of more than one 
unit for the control of the traffic parameters of a same 
connection have been proposed; however, the most reliable 
of them foresee the application in series of the policing 
10 algorithms to the cell flow, as schematically shown in Fig. 

2 showing two policing units connected with one another in 

series . 

Nevertheless, the activation in series of more than one 
policing unit may be a prolplem, because the global response 

15 time is given by the sum of the response times of the 
single units. This activating procedure of the policing 
units represents a significant disadvantage considering the 
short time in which it is necessary, or anyhow useful, to 
have the global response at one's disposal and the more 

20 this is true, the greater is the number of the units which 
should operate in series. 

Therefore, it is one of the purposes of this invention to 
realize a control disposition of the above indicated type 
which overcomes such difficulties, in particular for what 
25 concerns the variable bit rate (or bandwidth) services. 

The invention consists of a disposition for the policing of 
the traffic parameters of the ATM connections cell flow 
according to the so called "Leaky Bucket" principle in a 
telecommunication apparatus incorporating a processing unit 
30 of the cell header and more controlling or policing units, 
characterized by the fact that they include: 

- a first and a second controlling (policing) unit, 
able to control the peak bit rate and the mean bit rate, 
respectively, having the activation input connected in 
35 parallel to the said header processing unit; 

u; tr, 1 nofunrV rronnected to the outputs of 
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the said policing units, the outputs of the said 
combinatorial network being connected to the said header 
processing unit. 

Moreover, the invention consists of a method for the 
5 policing of the traffic parameters of the cell flow of the 
connections activated at the same time on an ATM link 
according to the so called "Leaky Bucket" principle into an 
exchange termination including one header processing unit 
and at least two units for the policing of the respect of 
10 the negotiated values of such parameters, each unit 
including a counter for each flow to be controlled, 
characterized by the fact to include the following 
operating phases: 

- to release at the same time the said controlling or 
15 policing units by means of the said header processing unit 

to analyze at least' one ATM cell flow traffic parameter; 

- to generate, for each of the said policing units, a 
compliance signal obtained with the coding of the outputs 
of the said units, or of the field, if any, identifying the 

20 cell priority, the said compliance signal being active in 
presence of a possible violation of at least one prefixed 
traffic parameter; 

- to update the content of the said counter of each 
policing unit at the moment of the next analysis relating 

2 5 to one cell pertaining to the same VC/VP without increasing 
the value of the said counter, in case the said compliance 
signal is active for the policing unit. 

Additional advantageous characteristics will result by the 
depending claims. 
30 The invention allows to obtain the control of cells with or 
without a priority indication, as well as the possible 
declassing of the higher priority cells to lower priority 
cells. 

The invention will be described with reference to preferred 
3 5 but. not limiting executive forms, shown with the aid of the 
enclosed figures, in which: 
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the said policing units, the outputs of the said 
combinatorial network being connected to the said header 
processing unit, 

Moreover, the invention consists of a method for the 
policing of the traffic parcuneters of the cell flow of the 
connections activated at the same time on an ATM link 
according to the so called "Leaky Bucket" principle into an 
exchange termination including one header processing unit 
and at least two units for the policing of the respect of 
the negotiated values of such parameters, each unit 
including a counter for each flow to be controlled., 
characterized by the fact to include the following 
operating phases : 

- to release at the same time the said controlling or 
policing units by means of the said header processing unit 
to analyze at least* one ATM cell flow traffic parameter; 

- to generate, for each of the said policing units, a 
compliance signal obtained with the coding of the outputs 
of the said units, or of the field, if any, identifying the 
cell priority, the said compliance signal being active in 
presence of a possible violation of at least one prefixed 
traffic parameter; 

- to update the content of the said counter of each 
policing unit at the moment of the next analysis relating 
to one cell pertaining to the same VC/VP without increasing 
the value of the said counter, in case the said compliance 
signal is active for the policing unit. 

Additional advantageous characteristics will result by the 
depending claims. 

The invention allows to obtain the control of cells with or 
without a priority indication, as well as the possible 
declassing of the higher priority cells to lower priority 
cells . 

The invention will be described with reference to preferred 
but not limiting executive forms , shown with the aid of the 
enclosed figures, in which: 
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Fig. 1, already discussed, shows schematically the 
operation principle called Leaky Bucket; 

Fig. 2, shows schematically a principle configuration 
known in itself with Leaky Bucket units connected in 
series; 

Figs. 3 and 4^ show principle diagrams of dispositions 
adapt to allow the policing of the higher priority cells as 
well as the lower priority ones; 

Fig. 5, shows a first executive foxnn of the invention 
corresponding to the principle diagram of Fig, 2; 

Fig. 6a, is a timing diagram relating to the diagram 
of Fig. 5; 

Fig. 6b, shows in detail the combinatorial network RC 
of Fig, 5; 

Fig. 1 , shows . a second executive form of the 
invention, corresponding to the principle diagram of Fig. 
3; 

Fig. 8, shows a third executive form of the invention, 
corresponding to the principle diagram of Fig. 4; and 

Fig. 9, shows in detail the combinatorial network RC2 
of Fig. 8; 

Fig. 10, is an explanatory block diagrejn useful to 
illustrate the method for the policing of the traffic 
parameters according to this invention. 

A first executive form of the invention, fit to control the 
Rp and Rm parameters, is shown in Fig. 5, which shows only 
the header processing and translation unit HTU and the 
associated memory MHTU being part of a generical exchange 
termination (ET) of a switching node*. 

The policing units used are basically some Leaky Bucket 
devices with two pairs of activation inputs and a pair of 
outputs. The unit may be pre-set to operate separately or 
in single mode (SM) in which case it is activated only a 
pair of inputs, or in association with other units 
(parallel mode or PM) and in this case also the second pair 
^T>rMii-Q m^\r ho activated fbv the outDUts of one or more 
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of the associated units), with the outputs depending on the 
two pairs of inputs. 

The disposition includes two policing units indicated with 
PUl and PU2 controlling the peak bit rate (Rp and the mean 
5 one Rm, respectively both of them having the activation 
inputs SI, VI, S2, V2 connected in parallel to the header 
processing and translation unit HTU from which they receive 
the Start-Pol and SP-Val signals. To each PUl and PU2 unit 
also a memory indicated with MPl and MP2, respectively, and 
containing the current parameters for the running of the 
"Leaky Bucket" policing method is associated. 
PUl unit controlling Rp is prograimned to operate in Single 
Mode (SM), in that it does not take into account the 
indication supplied by the PU controlling the Rm. 
15 On the contrary, the latter is programmed to operate in 
parallel Mode (PM)', in order to take into account the 
indication supplied by the PU controlling the Rp. 
The PU unit, contrary to what shown in the diagram of Fig. 
2 are activated at the same time and then they found 
20 themselves to operate in parallel in order to meet the 
requirement relating to the response time at the HTU, which 
foresees that the global indication of acceptability of the 
cell reached the HTU within a time shorter than the 
duration of the ATM cell (i.e. 2,73 microseconds for a 
25 155.520 Mbit/s link). 

In this way, each PU unit has at its disposal a time equal 
to the duration of the ATM cell, apart from the presence of 
other PUs or similar units, controlling other parameters of 
the same link. 

30 As it will be hereunder shown in detail this is possible 
because the single PU units are designed to operate in 
Single Mode (SM) or in Parallel Mode (PM) , for being 
activated and to operate at the same time, even by 
implementing any possible configuration of more Leaky 
Bucket type, devices, including the serial and parallel 
provided that the PUs are properlv connected each 
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other and these are properly connected to the HTU, by means 
of elementary logic gates external to the components. 
The two outputs of both PUl and PU2 units, indicated with 
End-Poll, Pol-OKI and End-Pol2 Pol-0K2 signals, 
respectively, are connected to the inputs of a 
combinatorial network RC producing two output signals 
included in the 4 -phases handshake protocol to the HTU, 
More precisely, Glb-POK is the global signal indicating 
whether a violation has been detected by at least one of 
the PU units while Glb-End-Pol is the global signal 
validating Glb-POK. If the HTU finds Glb-POK=0, in 
correspondence to the rising edge of Glb-End-Pol, the cell 
is discarded. 

The principle diagram of the disposition may be represented 
by the series configuration shown in Fig. 2, by means two 
Leaky Bucket type devices indicated with Rp CONTROL and Rm 
CONTROL • 

Pol-OKI and End-Pol' output signals from unit PUl, besides 
towards the combinatorial network RC, are send at PU2 , so 
that it may take into account the operation of the 
violations detected by PUl. 

Glb-POK is obtained as a logic product (AND) of the Pol-OKI 
a Pol-0K2, coming from PUl and PU2 . 

Glb-End-Pol is obtained in a more complex way; it has to go 
to 1 in correspondence with the End-Pol signal which rises 
last (End-Pol2 in the. case shown in Fig. 6a), and it must 
come back to 0 in correspondence with the End-Pol signal 
which falls last. . This behaviour of Glb-End-Pol is not 
connected to the handshake implementation protocol towards 
the HTU, but it is necessary for the proper operation of 
the PU or, more generally, of the PUs operating in Parallel 
Mode. In Fig. 6b is shown an executive example of the 
combinatorial circuit supplying the Glb-End-Pol with the 
above mentioned progress, starting from End-Poll and End- 
Pol2. This circuit includes three NAND Al, A2, A3 and one 
OR 01 gates . , 
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With this disposition in which the unit responsible for the 
control of the Peak bit rate Rp precedes the one 
controlling the mean bit rate Ria, the possibility that the 
user may suffer beyond measure the discarding of a cell for 
5 its having violated the negotiated Rp is avoided, in that 
the unit controlling the Rm is not increased, even it 
operates contemporaneously to the one controlling Rp. 
In the case in which, the cell is discarded for having 
violated the negotiated Rm, the unit relating to Rp is 
anyhow increased, since a feedback for the downstream unit 
has not been foreseen. Nevertheless, in practice, this is 
not a problem, in that the requirements relating to the 
respect of Rp are much more limiting than the ones relating 
to Rm. 

The total flow of the cells pertaining to variable bit rate 
VC/VP may be seen subdivided into two sub-flows, consisting 
of higher priority cells (CLP=0) and of the lower priority 
ones (CLP=1), respectively, pertaining to the same VC/VP, 
The policing operation on such connections may require that 
the traffic parameters control is performed separately on 
the two sub-flows, for which then, traffic parameters 
differing from one another may be contracted. Fig. 3 shows 
a principle diagram allowing to obtain this . 
As you can see, the higher priority cells sub-flow (HPS) 
25 and the lower priority one (LPS) reach units separate for 
what concerns the Rp. as well Rm control, indicated with RpO 
CONTROL and RmO CONTROL for the' control of the higher 
priority sub-flow and Rpl CONTROL and Rml CONTROL for the 
control of the lower priority sub- flow, respectively. When 
30 one of these units detects a cell not respecting the 
contracted parameters, that cell is discarded. 
Fig. 7 shows the executive form according the invention of 
the principle diagram illustrated in Fig. 3 and able to 
perform the policing of the four parameters RpO CONTROL, 
35 RmO CONTROL, Rpl CONTROL and Rml CONTROL, discarding the 
cell violating one of these parameters on the DISCARDED 
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CELLS outputs. According to this executive form only two pu 
policing units are used, instead of the four shown in Fig. 
3, thanks to the fact that, at most a cell must overcome 
the policing action of only two PU units. 
5 In particular, PUl unit controls separately the peak bit 
rate Rp of the higher priority sub-flow (RpO) as well as 
the lower priority one (Rpl), and PU2 controls the 
respective mean bit rates (RmO and Rml). Even in this case, 
the two units (PUl and PU2 ) controlling Rp and Rm are 
activated at the same time by HTU, by means of the Start- 
Pol and SP-Val signals every time that a cell arrives, "and 
this happens irrespectively of its priority. Furthermore, 
this disposition foresees that HTU supply PUl and PU2 units 
with the indication relating to the priority of the cell 
15 under exandnation; this may be obtained by making available 
for those units the CLP value contained in the ATM cell 
header, indicated in the figure with CLP-F. This value is 
used by the two PUl and PU2 units, in addition to the 
connection identifier to which the cell pertains (not shown 
in the figure), to address the parameters necessary for the 
performance of the algorithm, so that CLP-F is made 
available in correspondence with the value of such 
identifier. 

In the configuration of Fig. 7, similarly to what shown in 
25 Fig. 5, the Rp policing unit is programmed to operate in 
Single Mode (SM) , while the Rm policing unit is programmed 
to operate in Parallel Mode (PM) . 

Also in this case, Glb-POK is the global signal indicating 
whether a violation has been detected at least by one PU, 
30 while Glb-End-Pol is the global signal validating Glb-POK. 
Both these signals come from the RC combinatorial network 
and are part of a 4-phases handshake protocol towards HTU. 
Glb-POK is obtained as a logic product (AND) of the Pol -OKI 
and Pol-0K2 signals, coming from PUl and PU2 . Glb-End-Pol 
o5 has the shape shown in Fig, 6a, obtained starting from End- 
Poll and End-Pol2, as said before. 
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Also in this case, if the HTU finds Glb-POK=0 in 
correspondence with the Glb-End-Pol rising edge, the 'cell 
is discarded. 

The Pol-OKl and Pol-0K2 signals coming from PUl, are sent 
5 to the combinatorial network RC as well as towards PU2 
xnput, so that, in its operation, it may take into account 
the violations detected by PUl. 

in the case in which the policing policy of cells having a 
different priority foresees not to discard in advance the 
cells pertaining to the higher priority sub-flow violating 
one of the contracted (RpO, RmO) parameters, the principle 
diagram of Fig. 4 is applied. In this case, unlike the 
preceding case, if the RpO CONTROL and RmO CONTROL units 
detect a violation, the priority of the cell is decreased 
15 that is, in the cell header is set CLP=1 and the cell is 
subjected to the verification of PU units controlling the 
lower priority sub-flow (Rpi CONTROL and Rml CONTROL). 
Then, the cells pertaining to the sub-flow reaching these 
units are the ones initially selected as lower priority 
cells (CLP=1) as well as the originally higher priority 
ones (CLP=0) the priority of which, following the detection 
of a violation by RpO CONTROL and /or RmO CONTROL, has been 
decreased. If a violation by a lower priority cell (by Rpl 
CONTROL and/or Rml CONTROL) is detected, the cell is 
25 discarded. 

Fig. 8, shows a realization form according to the invention 
of the principle diagram illustrated in Fig. 4 performing 
the above described function and this allows to control the 
Rp and Rm parameters of the high priority sub-flows (RpO 
CONTROL and RmO CONTROL units) and of the low priority sub- 
flows (Rpl CONTROL and Rml CONTROL units) and to perform a 
decreasing of the priority of those higher priority cells 
which violate the parameter contracted for that sub-flow 
through an issuing on RE-PRIORITIZED CELLS output. 
In this disposition four units, that is, PUl, PU2 , PU3, PU4 
and a slightly different circuit configuration are actually 
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foreseen. Nevertheless, for the same or similar components, 
the same references will be used, and in particular the 
combinatorial network is generally hereinafter referred to 
as RC, even if it is shown in Fig. 8 in the form of two 
5 separate blocks, RCl and Rc2- 

In this case, if the cell is a lower priority cell (CLP=0) 
the HTU activates at the same time only the two PUl and PU2 
units, by means of the Start-Pol and SP-Val signals- 
On the contrary, if the cell is a higher priority cell 
(CLP=0), in the same time of PUl and PU2 , also PU3 and PU4 
units are activated by the HTU, 

The two units, PUl and PU2, are activated by HTU whenever a 
cell arrives, irrespectively of its priority, so to 
minimize the response time to HTU, in the case in which the 
15 cell in question is originally a high priority cell but it 
has to be subjected to verification by PUl and PU2 
following to a violation detected by PU3 and/or PU4 . 
The differentiation in activating the units as a function 
of CLP bit is obtained by making available outside the HTU 
2 0 the CLP field value, contained in the ATM cell header, 
indicated with. CLP-F in the figure. In this case, that 
value is made available at the same time of the Start-Pol 
signal, so that CLP=fl may hide to the PUs in question (PU3 
and PU4 ) , the activation of the other PUs. PU3 and PU4 
25 activation signal, indicated in Fig. 8 with Start-Pol-HP, 
is obtained as an AND logic product through the Al gate 
between the NOT value (NOT) of CLP-F as shown in Fig. 9; 
also in this case, that signal is validated by Sp-Val 
coming from the HTU. Unlike the preceding case, the HTU 
30 shall be able to differentiate between the violation 
detected by the PUs controlling the high priority flow (PU3 
and PU4 ) and the violation of one of the other PUs. In 
fact, the violation relating to RpO and to RmO implies, in 
itself, the mere mpdification of the CLP bit from 0 to 1* 
35 and not the discarding, of the cell, that is instead 
foreseen according to the indication of a violation, coming 
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from the other PUs (PUl and PU2 ) . For this reason, the 
compliance indication for the higher priority flow is sent 
to an HTU input dedicated to it indicated in the figure 
with HP-Glb-POK. The compliance indication relating to the 
other PUs (PUl and PU2 ) is supplied to the HTU through the 
LP-Glb-POK signal. 

In the connecting diagram shown in Fig. 8, PU3 controls RpO 
and PU4 controls RmO , while PUl and PU2 control Rpl and 
Rml, respectively. PU4 , PU2 and PUl are progrconmed to 
operate in Parallel Mode (PM), while PU3 is programmed to 
operate in Single Mode (SM)- In .this .case, LP-Glb-POK is 
the signal indicating whether by PUl or PU2 a violation has 
been detected, HP-Glb-POK is the signal indicating whether 
by PU3 or PU4 a violation has been detected and Glb-End-Pol 
is the signal that validates both of them- 

LP-Glb-POK is obtained as a logic product (AND) of Pol-OKI 

and Pol-0K2 signals., coming from PUl and PU2 . 

HP-Glb-POK is obtained as a logic product (AND) of Pol-0K3 

and Pol-0K4 signals, coming from PU3 and PU4 . 

Glb-End-Pol has the progress already specified and it is 

obtained starting from End-Poll, End-Pol2, End-Pol3 and 

End-Pol4 . 

The action undertaken by the HTU on the cell depends on the 
value of LP-Glb-POK, HP-Glb-POK and CLP of the cell under 
examination, according to what hereunder indicated: 

- if the cell has CLP=0 and HP-Glb-POK=l , the cell is 
accepted irrespectively of the value of LP-Glb-POK; 

- if the cell has CLP=0 and HP-Glb-POk=0 , the cell is 
accepted if the result is LP-Glb-POK=l but its priority is 
lowered by setting the CLP field to I, while if the result 
is LP-Glb-POK=0 , the cell is discarded; 

- on the contrary, if the cell has CLP=1 and LP-Glb- 
P0K=1, the cell is accepted irrespectively of the value of 
HP-Glb-POK; finally, 

- if the cell has CLP=1 and LP-Glb-POK=0 , the cell is 
discarded irrespectively of the value of HP-Glb-POK. 
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As it has been said before, the two units PUl and PU2 are 
activated by the HTU irrespectively of the priority of the 
cell* Then, if this cell is a higher priority cell and the 
units PU3 and PU4 do not detect any violation, the units 
PUl and PU2 may have updated the respective values of the 
Leaky Bucket relating to the lower priority sub-flow, since 
activated at the same time by PU3 and PU4, in spite of the 
fact that the cell should not really be subjected to their 
control. According to the invention, in order to take into 
account this fact, to PUl and PU2 units is indicated if the 
cell under examination is a hi.gher priority cell and if it 
has not been detected any violation. Further, according to 
what has been said before about the diagrams relating to 
the Figs 5 and 7, to PU2 unit is also indicated if any 
violation has been detected by the PUl unit. 
According to this indication, the PUs take into account the 
perfoinned increase of the leaky bucket value, due to a cell 
out of its competence. Instead of foreseeing a feedback in 
the same cycle oriented to decrease the leaky bucket value 
in order to return to the correct situation, this action is 
postponed to the next updating of the same leaky bucket 
value following to the arrival of a new cell pertaining to 
the same VC/VP, In this way, the execution time of more 
than one unit in parallel is not extended in respect to the 
operation of a single unit. 

With reference to the Fig. 8, to Ext-POKl input of the unit 
PUl is sent the signal (HP-Glb-POK) , obtained as a logic 
(AND) product of Pol-0K3 and Pol-0K4 through the gate AND 
A2 and masked, by means the gate HAND NAl, by the CLP-F NOT 
value (NOT) by the gate Nl, as indicated in Fig. 9; to Ext- 
P0K2 input of PU2 unit is sent the logic product (AND) of 
the same signal present at Ext-POKl input with Pol-OKI 
signal coming from PUl, by using the gate AND A3. In this 
way, the unit PUl finds Ext-POK1=0 when the cell under 
examination is a higher priority ceil (CLP-F=0) and no 
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PU4, while in any other case it finds Ext-P0K1=1, and 
therefore it may take into account this fact in the next 
executions of the algorithm on the flow pertaining to the 
same VC/VP. 

5 The PU2 unit finds Ext-POK2=0 when the result is Ext- 
POK1=0, this fact occurring when the cell under examination 
is a higher priority cell (CLP-F=0) and no violation (HP- 
Glb-P0K=1) has been detected, since also for PU2 what has 
been said before for PUl, is applied. Further, as already 
said, the PU2 unit is informed also about the violations 
detected by PUl; then, it finds Ext-POK2=0 if the result is 
Pol-OK1=0, because the cell in question has violated the 
parameter controlled by PUl (that is, Rpl). if, at the same 
time, the result is Ext-P0K1=1, this means that the cell 
has been subjected regularly to the control of PU2 , but it 
has been discarded for the violation detected by PUl. in 
fact, Ext-POKl is equal to 1 when the cell under 
examination is a lower priority cell (CLP-F=1) or when a 
violation relating to the higher priority sub-flow (CLP-F=0 
and HP-Glb-POK=0) has been detected, so that the priority 
of the cell has been decreased. 

Finally, always with reference to Fig. 8, you may note that 
PO1-0K3 and End-Pol3 signals, coming from PU3 , are sent to 
the combinatorial network RC as well as to the PU4 input, 
25 so that this latter, in its operation, may take into 
account the violations of RpO detected by PU3. 
Now, the operating modes of the units in Single Mode and in 
Parallel Mode will be described more in detail. 
In Single Mode (SM), whenever PU uni-t is activated by the 
30 HTU to perform the cell policing, it applies the following 
formula: 

VLB = VLB + INC - (CLK - LST) • DEC (1) 
where the variables. have the following meanings: 
VLB is the filling value of the Leaky Bucket associate 
35 with the particular VC/VP; 

INC is the value with which the current VLB value, is 
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increased at the arrival of a cell pertaining to the VC/VP; 

DEC is the value for which VLB has to be decreased at 
each cell time; 

CLK is the value of the absolute time; 
5 LST is the time value of the last updating of the VLB 

value pertaining to the VC/VP, and therefore it is set 
equal to CLK when the algorithm is applied to the cell with 
positive result. 

If, by applying the preceding formula, a negative VLB value 
results, this is set equal to zero. 

VLB is limited also by* a threshold value S; if after the 
updating VLB is greater than S, the unit signals a 
violation and does not update the variables VLB and LST in 
the MPU. 

15 Since PU controls all the VC/VP which are active at 

the same time on the 155.520 Mbit/s link, each VC/VP has 
its own set of VLB, INC /DEC and LST variables and the PU 
applies the preceding formula by using the variables 
relating to the VC/VP to which pertains the cell on which 
the policing is carried on. 

In order to perform the updating of the value of the 
LB relating to the VC/VP only in correspondence with the 
arrival of a cell pertaining to that VC/VP, the CLK 
(global) and LST (relating to each VC/VP) variables are 
25 used. 

In the case of VC/VP pertaining to irregular narrow 
band calls, it may happen that no cell arrives for a period 
long enough to allow the global time counter (CLK) to, carry 
on a complete n-module counting, where with n the counter 
30 bit is indicated, that is, the bit number on which CLK 
variable is reported. The happening of such a situation 
leads to wrong evaluations of the time elapsed between the 
arrival of one cell and the next one and determines the 
unjustified discarding of some cells. 

I" order to correctly deal with* this kind of services 
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arrivals of the cells pertaining to them, the PU performs a 
cyclical updating of the VL.B and LST variables of each 
VC/VT, called "refresh", so to take into account the time 
elapsed by the last updating, whether it is due to the 
5 arrival of a VC/VP cell or to a refresh operation • 

The updating of the LB value is performed by applying the 
following formula: VLB = VLB - (CLK - LST) • DEC (2) 
To each cell time, in correspondence with the CLK increase, 
the VLB and LST variables of VC/VP are updated and 

10 cyclically the refresh operation is performed on all the 
VLB and LST variables present in the MPU memory • 

The dimensions of CLK and LST limit the maximum number 
of VC/VPs which may be controlled at the same time by the 
PU, If you indicate with n the size (the bit number) of 

15 such variables, the result is, in fact, that a complete 
updating of the VLB and LST variables of all the VC/VPs has 
to be carried on within 2n cell times or CLK increases, so 
that at most the PU may manage 2n-l VC/VPs active at the 
same time on the 155.520 Mbit/s link. 

20 In the Parallel Mode (PM) operation, the PU 

applies the algorithm by using an additional variable, 
called VD, which records when a violation is detected by at 
least one of the other PUs and not by it. 

This indication is sent to the PU by using the Ext-POK and 
2 5 Ext-End-Pol inputs. To the Ext-POK input is supplied an 
information relating to violations detected by other PUs, 
while to the Ext-End-Pol is supplied the signal which 
validates this information, in practice the Glb-End-Pol 
signal, the shape of which is shown ^in Fig. 6a. 
30 In this way, by the PUs operating in Parallel Mode, the 
same 4-phases handshake protocol implemented between PU and 
HTU is used. 

The PU evaluates Ext-POK only if it has not detected 
any violation, that is, only when it supplies the output 
35 Pol-OK=1. In this case, if the PU finds . Ext-POK=0 in 
correspondence with the Ext-End-Pol rising edge, it stores 
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VD=1 in the MPU status field, at the address relating to 
the VC/VP to which the cell under examination pertains, 
otherwise, it stores VD=0, Therefore: 

if Pol-OKI = 1 and.Ext-POK = 1, the result is VD = 0 ; 

if Pol-OKI = 1 and Ext-POK = 0, the result is VD = 1; 

if Pol-OKI = 0 ExtPOK is not taken into consideration and 

VD is not modified. 

Whenever the PU is activated by the HTU to perform the 
policing on a cell (Start-Pol=l in correspondence with the 
SP-Val rising edge) it updates the LB value (VLB) as a 
function of the VD value that has been stored in the MPU 
memoiry/ as follows: 

1. with VD=0, the PU applies the formula 1, as in 
the Single Mode (SM) operation; 

2. with VD=1, the PU updates VLB without increasing 
its value of the INC quantity, since it has already 
performed this increase in correspondence with the arrival 
of the preceding cell of the same VC/VP, which has been 
discarded by the HTU following the detection of a violation 
by one or more PUs , except for this PU. Then, formula 2 is 
applied, so we may speak of "refresh like" algorithm. 

The refresh operation is not influenced by the 
Single/Parallel Mode operation, so it is performed as 
previously indicated even in Parallel Mode. 

For what concerns the use of the dispositions 
according to the invention in the case of VC/VP relating to 
CBR services, these may be completely identified by only 
one parameter, so that it is sufficient to use only one PU 
unit in order to carry on the policing of all the VC/VPs, 
relating to CBR services, being present at the same time on 
the 155.520 Mbit/s link. The unit is used in Single Mode 
since, during its operation, it has not to take into 
account other PUs present in the ET, if any • 

In Fig. 10, a block diagram illustrating the policing 
method for the parameters according to the invention is 
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With reference to this Figure, the HTU unit is 
schematized as including an IN input and an OUT output for 
the cells, an HP block on the path of the input cells and 
fit to discriminate the priority (if any), a switch S for 
the routing or the elimination of the cell and a CTRL 
control device which supervises the operation of the unit. 

The disposition foresees a first controlling or 
policing unit, indicated with the reference PI, for the 
lower priority cells, and a second controlling or policing 
unit, P2, for the higher priority cells H, and a 
combinatorial network RCG, 

The unit P2 is able to control at least one parameter 
of the higher priority cells, for instance, the peak bit 
rate, Rp. If it is necessary the unit may also verify other 
parameters, for instance the mean bit rate, Rm and in this 
case the P2 unit would correspond to the whole of the units 
PU3 and PU4 in Fig, 8. 

In the same way, the PI unit is able to control at 
least one parameter of the lower priority cells , for 
instance, the peak bit rate, Rp. If it is necessary, the 
unit may also verify other parameters, for instance the 
mean bit rate, Rm, and in this case the PI unit would 
correspond to the whole of the units PUl and PU2 in Fig, 8- 
The PI and P2 units are activated in parallel by the 
control block CTRL and receive at the same time the 
priority information' from the HP block. In the diagram of 
Fig- 10, the illustrated connections may correspond to two 
or more physical lines, or in general, they may be realized 
by means of busses. For instance, the activation of each 
unit may include two signals, of the same type of the 
Start-Pol and SP-Val signals in Fig- 8- 

The outputs of the two units are connected to the 
combinatorial network RGG which processes such outputs and 
produces three types of outputs, one D output controlling 
the switch S to discard or to address the cell, and the 
compliance outputs, UPl and UP2, respectively, for the 
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units PI and P2, respectively. In particular and also with 
reference to the Fig, 8, the value of the compliance 
signal, Ext-P0K2, determines whether or not the policing 
counter of the policing unit has to be increased during the 
next execution cycle of the policing algorithm on a cell 
pertaining to the same VC/VP. When a high priority cell 
violates the contracted traffic parameters, the signal D 
indicates to the HTU if that cell may be addressed with a 
lower priority (CLP=1). 

In other words, the method for the policing of the traffic 
parameters according to the invention foresees: 

- the contemporaneous enabling of the controlling or 
policing unit P by means of the HTU header processing unit 
to analyze at least one traffic parameter of the ATM cell 
flow; 

- the generation of a compliance signal UP for each of 
the said policing units P obtained by means of the coding 
RCG of the outputs of the said policing units P; 

- the updating of the content of the counter of each 
policing unit Pat the moment of the next analysis relating 
to a cell pertaining to the same VC/VP, without increasing 
the value if the said compliance signal UP has been found 
to be active for the policing unit P, 

It will be understood by those skilled in the art that 
various modifications and changes may be made to the 
present invention without departing from the spirit and 
scope thereof • For example a modification may be made 
controlling separately the higher priority sub-flow and the 
aggregated flow obtained adding the higher priority sub- 
flow HPS to the lower priority sub-flow LPS. In this case 
in fig. 3 and 4 --and consequently in fig 7 and 8 - the 
unit/s PU able to control the peak bit rate Rpl and the 
mean bit rate Rml of the lower priority sub-flow are 
connected to the exit of the selecting means • 
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CLAIMS 

'< 1. Disposition of a plurality of policing units for 
the policing of cell flow traffic parameters in a ATM 
5 connections (VC/VP) according to the so called "Leaky 
Bucket" principle and particularly in a telecommunication 
apparatus (ET) including a header processing unit (HTU) and 
several controlling or policing units (PU), characterized 
by the fact to include: 
10 . - at least a first and a second policing unit (PUl, 

PU2) able to monitor the peak bit rate (Rp) and the mean 
bit rate (Rm) , respectively, having the activation inputs 
(Start-Pol, SP-Val) connected in parallel to the said 
header processing unit (HTU) . 
15 -a combinatorial network (RC) connected to the outputs 
(End-Pol, Pol-OK) of the said policing units (PUl, PU2 ) , 
the output of the said combinatorial network being 
connected to the said header processing unit (HTU). 

2. Disposition .according to claim 1, characterized by 
20 the fact that the outputs (End-Poll, Pol-OKI) of the said 
first unit (PUl) are also connected to the same number of 
inputs (Ext-End- Pol2 , Ext-P0K2 ) of the second policing 
unit (PU2), the said first unit (PUl) being ready to 
operate in Single Mode (SM) and the said second unit (PU2) 
25 being ready to operate in Parallel Mode (PM) , (Fig. 5). 

3. Disposition according -to claim 2, characterized by 
the fact that another input of the said policing units 
(PUl, PU2) is connected to another output (CLP-F) of the 
said header processing unit (HTU ) (Fig. 7 ) indicating the 

3 0 cell priority. 

4. Disposition according to claim 1, characterized by 

the fact to include in addition: 

- a third and a fourth policing unit (PU3, PU4 ) , 
having the activation inputs (Start-Pol-HP, SP-Val) 
35 connected in parallel to the said header processing unxt 
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priority code (CLP) associated to the cells; 

a combinatorial network (RC) connected to the 
outputs (End-Pol, Pol-OK) of the said policing units (PUl, 
PU2, PU3, PU4 ) and to the said additional output (CLP-F) of 
5 the said header processing unit (HTU), the outputs of the 
said combinatorial network being connected to the said 
header processing unit (HTU) as well as to the input of the 
said first and second policing unit (PUl, PU2) (Fig. 8). 

5* Disposition according to claim 4, characterized by 
10 the fact that the said first unit, second unit and fourth 
unit (PUl/ PU2, PU4 ) are ready to operate in Parallel Mode 
(PM) and the said third unit (PUB) is ready to operate in 
Single Mode (SM); and that the outputs (End-Pol3, Pol-0K3) 
of the said third unit (PU3) are connected at the same time 
15 to the same n\imber of inputs (Ext-End-Pol4 , Ext-P0K4 ) of 
the said fourth unit (PU4) and to the combinatorial network 
(RC), and that the outputs (End-Pol4, PO1-0K4 ) of the said 
fourth unit (PU4) are connected to the said combinatorial 
network (RC). 

20 , 6. Method for the policing of the traffic parameters 

of the cell flow of the connection (VC/VP) active at the 
same time on an ATM link according to the so called "Leaky 
Bucket" principle in an exchange termination (ET) including 
a header proces$ing unit (HTU) and at least two units (PU) 

25 for the policing of the respect of the predetermined values 
of the said parameters, each unit including a counter (CN) 
for each flow to be controlled, characterized by the fact 
to include the following operative phases : 

- to enable at the same time the said controlling or 
30 policing units (PU) by means of the said header processing 

unit (HTU) to analyze at least one traffic parameter of the 
ATM cell flow; 

- to generate, for each of the said policing units 
(PU), a compliance signal (Ext-POK) obtained by means of 

35 * the coding (RC) of the outputs of the said policing units 

. ^x: 4:i,^^A tTTVA wh 1 ch Identifies the 
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cell priority, the said compliance signal being active 
presence of the violation of at least one fixed traffic 
pareuneter; 

- to update the content of the said counter (CN) of 
each policing unit (PU) at the moment of the next analysis 
relating to a cell pertaining to the same connection 
(VC/VP) without increasing the value of the same counter 
(CN), if the said compliance signal has been found to be 
active for the policing unit (PU) in question. 

7. Method according to claim 6, characterized by the 
fact that the said parameter for one of the policing units 
is the peak bit rate (Rp). 

8. Method according to claim 6, characterized by the 
fact that the said parameter for one of the policing units 
is the mean bit rate (Rm) . 

9. Method according to claim 7 or 8, characterized by 
the fact that one of the said units (PU) monitors the high 
priority cells. 
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AMENDED CLAIMS 
I received by ihe Iniernaiional Bureau on 4 June 1993 (04.06.93); 
original claims I. 2 and 6 amended; remaining claims unchanged (3 pages)) 



1. Disposition Of a plurality of policing units for 
the policing of cell flow traffic parameters in a ATM 
5 connections (VC/VP) according to the so called "Leaky 
Buclcet" principle and particularly in a telecommunication 
apparatus (ET) including a header processing unit (HTU) and 
several controlling or policing units (PU), saxd 
disposition including 
10 at least a first and a second simultaneously operating 
policing units (PUl, PU2) able to monitor the peak bit rate 
(Rp) and the mean bit rate (Rm) , respectively, an output of 
each of said policing units (PUl, PU2)being connected to a 
combinatorial network (RC) generating a control signal of 

15 the cell flow traffic, 

characterized in that each of said policing units (PU) 
has activation input (Start-Pol, SP-Val) connected to the 
said header processing unit (HTU) and two output lines 
(End-Pol, Pol-OK) both connected to said combinatorial 

20 network (RC), the output lines (End-Poll, Pol-OKl) of the 
first policing unit (PUl) being further connected to a same 
number of inputs (Ext-End- Pol2, Ext-P0K2) of said second 

policing unit (PU2), 

and by that said combinatorial network (RC) has two 
25 output lines connected to the said header processing unit 
(HTU), one of such lines carrying a signal (Glb-POK) that 
is representative of a detection of a violation by at least 
one of said policing units (PU) while the other of such 
lines carries a validating signal (Glb-End-Pol) . 
30 2. Disposition according to claim 1, characterized in 

that said policing units (PU) have the same construction 
and can operate in one of two operating modes, the said 
first unit (PUD being set to operate in Single Mode (SM) 
and said second unit (PU2) being set to operate in Parallel 
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and at least two units (PU) for the policing of the respect 
of the predetermined values of the said parameters , each of 
said policing unit (PU) including a counter (CN) for each 
flow to be controlled, 
5 said method providing for enabling at the same time said 
policing units (PU) in order to analyze at least one 
traffic parameter of the ATM cell flow, and for generating 
a control signal in response to assessment signals 
generated by said policing units (PU) upon receiving said 
10 cell flow; 

characterized in that it further comprises the steps of: 

- generating, for each of the said policing units 
(PU), a compliance signal (Ext-POK) as a combination (RC) 
of the outputs of the said policing units (PU) and in case 

15 of a cell field (CLP) which identifies the cell priority, 
the said compliance signal being active in presence of the 
violation of at least one fixed traffic parameter; 

- updating the content of the said counter (CN) of 
each policing unit (PU) at the moment of the next analysis 

20 relating to a cell pertaining to the same connection 
(VC/VP) without increasing the value of the same counter 
(CN), if the said compliance signal has been found to be 
active for the policing unit (PU) in question- 

7. Method according to claim 6, characterized in that 
25 the said parameter for one of the policing units is the 

peak bit rate (Rp). 

8. Method according to claim 6, characterized in that 
the said parameter for one of the policing units is the 
mean bit rate (Rm) . 

9. Method according to claim 7 or 8, characterized in 
that one of the said units (PU) monitors the high priority 
cells . 
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STATEMENT UNDER ARTICLE 1 9n > 

Disposition claim 1 and method claim 6 have been amended to take into account 
EP 0 416 685 which sets forth some principles of monitoring the Row of an ATM 
cell stream. 

The preamble of new claim 1 (relating to a disposition) includes the presence of at 
least two parallely operating policing units each having an output connected to a 
combinatorial network generating a final control signal as disclosed by EP 0 416 
685, whereas the characterizing part recites the connection of the outputs of the 
first policing unit PUl to the inputs of the second policing unit PU2 and, as a 
general rule, a sort of series interconnection of the policing units for simplifying 
combinatorial network and improving the monitoring. 
Method claim 6 has been only sligthly amended. 

The description will be amended according to the amended claims and EP 0 416 
685 specifically mentioned. 
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.Arrangement and method for the controlling of 
; the traffic parameters of the ATM cell flow according 
; to the so-called "Leaky Bucket" principle in an ex* 
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: formed in the next controlling cycle of the cell relating 
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